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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 16 November 2007 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) £3 Claim(s) 1-39 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) S Claim(s) 38 and 39 is/are allowed. 

6) E3 Claim(s) 1-7.9-25 and 27-37 is/are rejected. 

7) ^3 Claim(s) 8 and 26 is/are objected to. 

8) D Claim(s) are subject to restriction and/pr election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 
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Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 

• Applicant's Amendment filed 1 1 /1 6/2007 is acknowledged. 

• Claims 1-37 have been amended. 

• Previous objections to the abstract and claims 12, 16, 21 , 32, and 34 are 
withdrawn in light of the present amendments. 

• Previous rejections of claims 14 and 37 under 35 USC 112, 2 nd paragraph are 
withdrawn in light of the present amendments. 

• Claims 38 and 39 have been added. 

• Claims 1-39 remain pending. 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

2. Claims 1-7, 9, 17-25, 27, 36, and 37 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Roberts (US007126918B2). 



Regarding Claims 1 and 19, 
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Roberts discloses methods and devices for micro-flow management at switches 
in a communication network (Title; Fig. 2; claim 1,19 - device/method for processing 
packets of flows on a network link). 

Roberts discloses each switch 2020 within network 200 schedules packets 
across the switch core by relying upon a weighted (priority) fair queuing technique to 
adjust the transmission rate of packets of each microflow in order to maintain fairness 
among the various flows while meeting quality-of-service (QoS) parameters of the 
micro-flow contained and extracted from the packet header (Fig. 3A-5; Col. 10, lines 54- 
57; claim 1,19 - scheduling means/step for scheduling packets in a queue in 
accordance with a fair queuing with priority algorithm). 

Roberts discloses ensuring quality of service based upon the rate requirement 
(available rate, maximum rate, or guaranteed rate) specified for the particular flow (Fig. 
3B; Col. 8-9, lines 59-5; claim 1,19 - ensuring quality of service without explicitly 
distinguishing between real-time and data flows). 

Roberts further discloses a weighting factor W (priority) is set for available rate 
(AR) flows indicating how much of a portion of an AR rate can be delegated compared 
to other flows (Col. 10, lines 24-36). The available rate is defined as a rate below the 
dynamically calculated guaranteed rate (GR) of a particular flow, where QoS rates are 
maintained for each flow based upon the available capacity (traffic conditions) of the 
network (Col. 10-11, lines 53-6; Col. 13, lines 60-67: claim 1,19 - priority is assigned to 
the packets of the flows for which a bit rate is below a dynamic threshold determined by 
traffic conditions). 
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- Regarding Claims 2, 3, 20 and 21 , 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Referring to Fig. 5, Roberts discloses packets are received at the network trunk 
line interface according to various layered protocols (Col. 12, lines 35-48: claim 2.20 - 
admission control means/step for controlling admission of packets into device in 
accordance with admission criteria). 

Roberts also shows received packets processed for admission to the switch 
based upon information input from policing scheduler 540 and policy table 580 (Fig. 5, 
7; Col. 13-14, lines 12-53; claim 3.21 - scheduling means/step for sending admissibility 
condition data to the admission control means). 

- Regarding Claims 4 and 22, 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Roberts further discloses micro-flow recognizer 520 searches (interrogates) the 
flow block table 570 to determine if the flow block exists (Col. 12, lines 49-67; claim 4,22 
- admission means comprise means for interrogating a list of protected flows for each 
incoming packet). 
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- Regarding Claims 5 and 23, 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Roberts discloses a micro-flow timeout period in which a micro-flow is terminated 
if another packet belonging to the flow is not received after a certain period of time (Col. 
9, lines 63-65; claim 5,23 - means/step for erasing flows for which the time elapsed 
since the last packet was received exceeds a threshold value from the list of flows). 

- Regarding Claims 6, 7, 9, 17, 24, 25, 27, and 36, 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Roberts discloses determining whether a flow block already exists for a received 
packet by searching the flow block table 570. Packets not belonging to an existing flow 
in flow block table 570 are scheduled by constructing a new flow block in table 570 with 
corresponding QoS values (defining the QoS class) of the flow extracted (discriminated) 
from the received packet, thereby defining how subsequently received packets of the 
same flow are processed (Fig. 6; Col. 3-4, lines 60-8; Col. 13-14, lines 12-13; claim 6,24 

- admission means comprise means for determining if the admission criteria are 
satisfied if a packet belongs to a flow that is not in the list of protected flows; claim 7,25 

- means for entering a new flow in the list if the admission criteria are satisfied; claim 
17,36 - discrimination means for distinguishing classes of service at admission control 
level; claim 9,27 - scheduling means schedule as priority packet any packets of flows in 
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the queue that are not in a list of active flows; claim 9,27 - schedule as non-priority 
packets any packets of flows that are in the list). 

- Regarding Claim 18 and 37, 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Roberts discloses fairness scheduling (load sharing) of multiple flows over 
multiple links of network 200 (Fig. 2) based upon identification of a flow. Roberts 
discloses the flow identification is achieved by generating a hash key with the network 
layer and transport layer information of a flow's packet (address attributes; Col. 12, lines 
54-57; claim 18 - flows are identified by a hashing function applied to address 
attributes; claim 37 - load sharing of flows over a plurality of links is effected with the aid 
of a function of address attributes including the free portion of the flow identifier). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
• invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 10-14, 16, 28-32, and 34 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Roberts in view of Hui (US 20040151 197A1). 
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- Regarding Claims 10, 16, 28, and 34, 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Roberts does not explicitly disclose scheduling packets in a PIFO queue or 
determining the presence of packets in the queue. 

Hui discloses per-flow queuing in a shared memory switch architecture in which 
the priority of packets is represented by queuing elements having a priority level 
determined by a weighted fair queue algorithm (Abstract). Hui discloses calculating 
(scheduling) a departure time through packet buffer 730 for each new packet received 
for each flow, under control of multi-FIFO controller 725, based upon the value of time 
stamps (Pg. 1, paragraph 8; Pg. 3, paragraph 41; Pg. 6, paragraph 70-71; claim 10,28 - 
schedule packets in a PIFO queue). Hui discloses rowmin and global min logic of the 
switch identifies the packets and their corresponding priority stored in the switch, 
therefore also operable to identify when there are no packets in the switch (Pg. 2, 
paragraph 16; claim 16,34 - means for determining whether the PIFO queue is empty). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Roberts by scheduling packets through management of a PIFO 
queue, as shown by Hui, thereby ensuring that the highest priority packet of a 
respective flow is transmitted when the flow's corresponding port is granted access to 
the transmission medium. 
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- Regarding Claims 1 1 and 29, 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Roberts does not explicitly disclose maintaining a pointer to identify the last of the 
priority packets at the head of the queue. 

Hui discloses queuing elements in which the priority value of the last packet of 
each flow is maintained for determining the priority of the new packet (Fig. 4, step 405; 
Fig. 7, VCold; Pg. 4, paragraph 44; claim 11,29 - pointer P identifies the last of the 
priority packets at the head of the queue). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Roberts by utilizing the last of the priority packets in the queue for 
determining the priority of the newly received packet, as shown by Hui, thereby 
maintaining fairness in assigning priority to packets from various flows. 

- Regarding Claims 12 and 30, 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Roberts discloses employing flow block table 570 to determine existing (active) 
flows into the switch (Col. 12, lines 64-67; claim 12,30 - employ a list of active flows 
containing identifiers of the active flows). 

Roberts does not explicitly disclose the use of a time stamp for scheduling 
packets. 
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Hui discloses per-flow queuing in a shared memory switch architecture in which 
the priority of packets is represented by queuing elements having a priority level 
determined by a weighted fair queue algorithm (Abstract). Hui discloses calculating 
(scheduling) a departure time for each new packet received for each flow, under control 
of multi-FIFO controller 725, based upon the value of time stamps (Pg. 1 , paragraph 8; 
Pg. 3, paragraph 41; Pg. 6, paragraph 70-71: meets claim 12,30 - time stamp is used 
for scheduling packets) 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Roberts by scheduling packets using a time stamp, as shown by 
Hui. This would ensure that the time constraints related to the QoS of packets are 
adhered to in scheduling data through the switch. 

- Regarding Claims 1 3 and 31 , 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Roberts discloses that flows are established (written) and terminated (erased) in 
the flow block table 570 as packets of those flows are communicated through the switch 
(Col. 8, lines 28-32; claim 13,31 - means for writing flows in and erasing flows from the 
list of active flows as a function of the arrival and departure of packets of the flows). 
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- Regarding Claims 14 and 32, 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Referring to Fig. 9, Roberts discloses the ability to measure the traffic of the 
network to determine when to discard packets to avoid congestion as the rate of 
respective flows are adjusted (Col. 16, lines 48-67: claim 14,32 - means for measuring 
congestion). 

5. Claims 15 and 33 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Roberts in view of Hui as applied to claims 14 and 32 above, and further in view of 
Myr(US 200300141 80A1). 

- Regarding Claims 15 and 33, 

Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 

Roberts does not explicitly disclose congestion measurements carried out as a 
function of a local time, a number of priority packet bytes transmitted during a current 
measurement period, and a number of bytes that a dummy flow could send in said 
current measuring period. 

Myr discloses managing congestion using system-wide signal timing, in which 
congestion is measured based upon actual travel times over a fixed control time period 
compared to the theoretical times over that same period, thereby forming a basis of an 
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optimization model for improving congestion at subsequent intervals (Abstract; claim 
15.33 - congestion measurements are carried out as a function of a local time, a 
number of priority packet bytes transmitted during a current measurement period, and a 
number of bytes that a dummy flow could send in said current measuring period). 
Though the disclosure of Myr pertains to vehicular congestion through a given road 
network rather than communication network traffic congestion, Myr is analogous to 
Roberts and Hui for the general purposes of measuring and improving congestion. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the Roberts by making congestion measurements as a function of 
actual packet transmissions and theoretical transmissions over a timing-controlled 
measurement period, as shown by Myr. The theoretical times provide a reference point 
that would enable Roberts to determine if congestion occurs for a particular flow during 
a measured interval. 

6. Claim 35 is rejected under 35 U.S.C. 103(a) as being unpatentable over Roberts 
in view of Shimojo et al. (US006643256B1), hereafter Shimojo. 

- Regarding Claim 35, 
Roberts discloses methods and devices for micro-flow management at switches 
in a communication network that meets all limitations of the parent claims. 
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Roberts discloses the use of discarding of packets of a particular flow as a way of 
achieving efficient QoS for users (Col. 3, lines 20-25). However, Roberts does not 
explicitly disclose sending a signal to a user relating to the loss of packets. 

Shimojo discloses a packet switch using priority control based on congestion 
status within the switch (Title). Shimojo discloses notifying the user of packet loss due 
to congestion as a way of adjusting the rate to alleviate the congestion (Col. 1 , lines 62- 
67; Col. 17, lines 35-64; claim 35 - signal relating to the loss of packets is sent to a 
user). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Roberts by notifying the user of discarded packets, as shown by 
Shimojo. This would enable the user to attempt retransmission of the packet while 
controlling congestion and maintaining QoS in the network. 



Allowable Subject Matter 

7. Claims 38 and 39 are allowed. 

8. Claims 8 and 26 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 
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Response to Arguments 

9. Applicant's arguments filed 1 1/16/2007 have been fully considered but they are 
not persuasive. 

- In the Remarks on pg. 14-16 of the Amendment, Applicant contends that 
Roberts fails to teach or suggest ensuring a quality of service without 
explicitly distinguishing between real-time flows and data flows. Applicant 
alleges that the quality of service constraints disclosed by Roberts are 
equivalent to defining and identifying a class of service for each flow, 
whereas Applicant's claims distinguish between real-time flows and data 
flows implicitly (underlining by Applicant) through admission control and 
fair queuing with priority. 

- The Examiner respectfully disagrees. Firstly, the recitation "without 
explicitly distinguishing between real-time flows and data flows" has not 
been given patentable weight because the recitation occurs in the 
preamble. A preamble is generally not accorded any patentable weight 
where it merely recites the purpose of a process or the intended use of a 
structure, and where the body of the claim does not depend on the 
preamble for completeness but, instead, the process steps or structural 
limitations are able to stand alone. See In re Hirao, 535 F.2d 67, 190 
USPQ 15 (CCPA 1976) and Kropa v. Robie, 187 F.2d 150, 152, 88 
USPQ 478, 481 (CCPA 1951). Furthermore, even if the contested 
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limitation was presented in the body of the claim, Roberts does not require 
explicitly distinguishing between real-time and data flows, as alleged by 
Applicant. Roberts does disclose that information identifying a packet flow 
as real-time may be used in differentiating a packet of one flow from 
another, but Roberts is clear that this is not a limiting requirement of the 
disclosure (Col. 8, lines 51-58). As cited in the rejection as well as by 
Applicant at the top of pg. 15 in the Remarks, Robert's disclosure of flow 
differentiation based upon QoS constraints and/or label field 305 is similar 
to that of Applicant's disclosure, in that flow differentiation of real-time 
versus data is implied (emphasis added) based upon the QoS 
descriptors, none of which are explicitly defined as "real time" or "data". 
Rather, Roberts shows that the QoS descriptors are used to characterize 
the flows based upon rate requirements (available, maximum, or 
guaranteed). Therefore, Roberts meets the limitation of "ensuring a 
quality of service without explicitly distinguishing between real-time and 
data flows", and the rejections are proper. 



- In the Remarks on pg. 17 of the Amendment, Applicant contends that 
Roberts also fails to teach or suggest assigning priority to packets of flows 
for which a bit rate is below a dynamic threshold determined by traffic 
conditions, as recited in independent claims 1 and 19, as amended. 
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- The Examiner respectfully disagrees. As now shown in the rejection due 
to the present amendments, Roberts discloses setting a weighting factor 
W (priority) indicating how much of a portion of an available rate can be 
delegated compared to other flows. Roberts defines the available rate as 
a rate below the dynamically calculated guaranteed rate (GR) for each 
particular flow, where such QoS rates are calculated for each flow based 
upon the available capacity (traffic conditions) of the network (Col. 10-11, 
lines 53-6; Col. 13, lines 60-67). Therefore, Roberts meets the contested 
claim limitations, and the rejections are proper. 

- Applicant's arguments on pgs. 17-19 rely on the allegation that Roberts is 
deficient in disclosing the claim limitations of claims 1 and 19. As shown 
above, Roberts meets those contested claim limitations, therefore the 
claim rejections of dependent claims 2-7, 9-18, 20-25, and 27-37 are 
proper. 

Conclusion 

10. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Gregory B. Sefcheck whose telephone number is 571- 
272-3098. The examiner can normally be reached on Monday-Friday, 8:00am-4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wing Chan can be reached on 571-272-7493. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. . 



GBS 

1-31-2008 




WING CHAN 
SUPERVISORY PATENT EXAMINER 



